Wólka Pietkowska is a village in the administrative district of Gmina Wyszki, within Bielsk County, Podlaskie Voivodeship, in north-eastern Poland. It lies approximately 25 kilometres (16 mi) north-west of Bielsk Podlaski and 34 km (21 mi) south-west of the regional capital Białystok.